package com.leet.code.simple_array;

/**
 * @description:    1475.商品折扣后得最终价格
 * @author: WYG
 * @time: 2021/1/4 18:53
 */

public class FinalPrices {

    public int[] finalPrices(int[] prices) {
        int size = prices.length;
        //存放结果的数组
        int[] res = new int[size];
        //遍历数组中的全部元素
        for (int i = 0; i < size; i++) {
            // 标志prices[i]之后是否存在小于该元素的数据
            // flag为true时表示prices[i]之后没有小于该元素的数据
            // flag为false时表示prices[i]之后存在小于该元素的数据
            boolean flag = true;
            for (int j = i + 1; j < size; j++) {
                // 如果存在小于prices[i]的元素,那么价格就是prices[i] - prices[j]
                if (prices[j] <= prices[i]) {
                    res[i] = prices[i] - prices[j];
                    flag = false;
                    break;
                }
            }
            //当该元素之后没有小于该元素的数据时,当前的消费就是prices[i]
            if (flag) {
                res[i] = prices[i];
            }
        }
        return res;
    }

}
